Masala #0046
Paskal uchburchagi
Paskal uchburchagi quyidagi jadval ko’rinishida bo’ladi: birinchi qator birinchi pozitsiyalarda ikkita birdan tashkil topadi, har bir navbatdagisi esa birinchi pozitsiyada bir, boshqalarida esa oldingi qatordagi mazkur va oldingi pozitsiyalardagi elementlar yig’indisi yordamida hisoblanadi. Oxirgi elementi ham bir ga teng. Shunday qilib quyidagi uchburchak hosil qilinadi
1 |
1 |
|
|
|
|
1 |
2 |
1 |
|
|
|
1 |
3 |
3 |
1 |
|
|
1 |
4 |
6 |
4 |
1 |
|
1 |
5 |
10 |
10 |
5 |
1 |
INPUT.TXT kirish faylining yagona satrida bitta butun son, N(1 ≤ N ≤ 109) soni kiritiladi
OUTPUT.TXT chiqish faylida Paskal uchburchagining dastlabki N ta satrida jami nechta juft son mavjudligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 |
1 |
2 |
5 |
6 |